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ABSTRACT 

Coalitions and vote-trading probabilities exist as 
ways by which the political process reduces conflict and takes 
account of intensities of minority preferences. By creating matrices 
of voters and issues, all possible winning coalition patterns were 
specified and the probabilities within each case were calculated. A 
preference vector for each voter was determined by examining the 
probability of vote- t* ading within the matrix. It was determined that 
as the coalition pattern moves from strong dominance by one majority 
to a multiplicity of majorities, the probability of trading 
increases. Results can also be used to determine the effect of adding 
issues on vote-trading possibilities. (CP) 
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COALITIONS, MINORITY REPRESENTATION, 

AND VOTE-TRADING PROBABILITIES 

Edwin T. Haefele* 

Although there is disagreement on the normative attributes of vote-trading in 
legislative bodies (is log-rolling good or bad?), there 's little doubt that it exists as 
one of the ways the political process reduce; conflict and takes account of inten- 
sities of minority preferences. The existence of coalitions of minorities was posited 
by Madison (in Federalist Papers no. 10) as fact and value. His argument runs along 
the negative side, i.e., that no tyranny of the majority can exist in the Republic 
because of the lack of one majority on all issues. He neglected (for good reasons) 
the obverse side of the coin — minorities can band together to pass legislation as 
well as to defeat legislation. Americans have made good use of vote-trading both to 
pass and to defeat legislation ever since. 

There has been no systematic attempt to relate the possibility of vote-trading 
to different coalition patterns, however, perhaps because the task is tedious and the 
theoretical significance (after Madison) was unrecognized until recently. ^ The 
advent of the computer has reduced the tedium of the task, and the work of Riker 
[3, Ch. 2] helps tc narrow the task considerably. Riker put back into political 
theory the no tion of the minium winning coalition (maximum individual benefit to 
each member of the winning coalition) and this reduces the number of cases that 
have theoretical significance. 

In brief, Riker’s theorem states that "in social situations similar to n-person, 
zero-sum gatees with side payments, participants create coalitions just as large as 
they believe will ensure winning and no larger.” [3, pp. 32-331- We can assume that 
tational coalition formation will make all coalitions of the minimum winning 
variety for the purpose of comparing vote-trading in diffc ent coalition patterns. 

Coalition patterns emerge from the bargaining among members of a legis- 
lature, committee, or commission on the issues which come before it. The initial 
coalitions are formed in the bill-drafting stage and determine initial support for 
each bill. If, fer example, we hav? five legislators and two issues, only three initial 
patterns arc possible under the assumptions of minimum winning coalitions and 
majority rule. 

These initial patterns .ire: 

"Resources for the Future, Inc. 

^For a general statement, see Buchanan and Tullock (1). For the analogy between 
voting-trading and an economic markot, tee Coleman [2l. 
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(1) Case 30 2 

2 3 4 5 

Y Y N N - - Pass 

Y Y N N - - Pass 

(2) Case 2 2 
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- - Pass 
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N 


- - Pass 


Case 1 4 
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Y 
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- - Pa'js 
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N 
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Y 


Y 


Y 


- - Pass 




0 

Casa designations are formed by counting frequency with which voters appear in the 
initial coalitions, thus: 



i n 

O _ 40 

w .£ 5 

® o 

5 £ 5 

§ 3 « 

^ 0 0 

T. > u 


Number of 
voters in 4 
coalitions 


Number of 
voters in 3 
coalitions 


Number of 
voters in 2 
coalitions 


Number of 
voters in 1 
coalition 


Pattern (1) — 




. 


3 


0 


Pattern (2) - 


- 


- 


2 


2 


Pattern (3) - 


- 


- 


1 


4 



This notationai scheme was suggested by Elizabeth Duenckei and can be used in designating 
larger matrices (3x&,4x5 t 5x5)by expanding to the left. 
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Only seven cases are possible when a third issue is added (3 x 5), eleven cases 
in the 4x5 matrix, and eighteen in the 5x5 matrix. Columns permutations can be 
ignored. Table 1 gives the complete list of cases through the 5x5 matrices. 



Voting Matrix 
2x5 
3x5 
4x 5 b 

5x 5 b 



Table 1. Coalition Patterns 
Case Designation 
30, 22, 14 

300, 211, 203, 130, 122, 122A, a 041 

3000, 2101, 2020, 2012, 1210, 1202, 1121, 

1 040, 0400, 0311, 1230 

30000, 21001, 20110, 20102, 20021, 12010, 
11200, 12002, 11111, 11030, 10301, 10220, 
03100, 03011, 02201, 02120, 01310, 00500 



a A 122 case with duplication of columns. 

b Some cases have variants if duplicate columns are allowed. 



Having all possible minimum winning coalition patterns specified, the 
probabilities of trading within each case can be calculated once some means of 
specifying preferences is decided upon. Since the object of the exercise is to 
compare trading probabilities among cases, the only requirement of specifying 
preferences: is that the method be consistent across cases and matrices. Four such 
specifications are used to accomplish this comparison. Each method generates some 
number of preference vectors for each voter. 

A preference vector is a column vector composed of 0’s, l’s, and -l’s which 
indicates whether or not winning on one issue is more important to die voter than 
winning on another. Thus a 3 x £ voting matrix (a case 041), 



Voters: 1 

Issue A Y 

Issue B Y 

Issue C N 



2 3 4 5 

Y Y N N 

Y N Y N 

N Y Y Y 



in which all issues are passing, might have a preference matrix as follows: 
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-10 0 10 
0 0 10 0 

1 0 -1 -1 0 

indicates membership ii, a winning coalition but a willingness to 
trade off his vote for another issue on which he is losing; 

indicates (if winning on the issue) an unwillingness to trade it off, or 
(if losing) an unwillingness to give up any other issue to gain this 
one; 

indicates the voter is losing on the issue and is willing to trade 
another issue for it. One exception to this notation is explained 
later. 



Examining the preference matrix given, we can identify possible trades by 
first picking out trading vectors (preference vectors which have at least one each -1 
and 1). Thus, the trading vectors are: 

Voter 1 Voter 3 Voter 4 



-1 0 1 

0 1 o 



1 -1 -1 

and the only trade 3 is between Voters 1 and 4 on issues A and C: 




Identification of such trades can be generalized so long as consistent sets of 
preference vectors are given to each voter. 



Preference vectors of the type here being used are the result of combining a 
given vote vector, e.g., Y with an ordering or ranking of relative interest in the 

N a 

issues. Such orderings are traditionally given as B , meaning that of issues A, B, 

C 



3 

tt should be noted that the trade may O' may not be stable. What we are concerned with 
here is not solutions to each "game," but only a test of whether or not any vote-trading 
possibilities exist. 
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and C the voter thinks A is most important, B next, and C least important. The 

N A 



preference vector which results from and ® (assume all issues pass) 
1 C 

If only the order vector was changed, say to ® , the preference vector 



-1 



would be -1 

1 



Table 2 sets up four possible ways to generate preference vectors for each 
voter. The likelihood of apy preference vector occurring can also be specified, but 
in the results which follow equal likelihood is assumed unless otherwise noted. (In 
analyzing real situations, empirical data could be used to make more realistic 
assumptions about occurrence of certain preference vectors, e.g., one vector twice 
as likely as another.) 



Results 

Tabulations of trades “inside the game” and calculation of probabilities is 
straightforward but tedious if done by hand. A computer program^ was devised 
which efficiently both tabulates trades and calculates probabilities. As with most 
combinatorial problems, however, even computer storage must sooner or later give 
out, so complete results are limited to the 2 x 5, 3 x 5, and 4x5 matrices with a 
few explorations into the 5x5 realm (where the base for probability calculations in 
the Random Set is 32^ or 33, 554, 432) and beyond. 

The probability of trading is defined as: 



number of vector matches 
number of vector sets 

where a vector set is a selection of one vector from each voter, and the total 
number of vector sets is V n where V = number of vectors per voter^ and n “ 
number of voters. A vector match is defined as any vector set containing at 
least one trade. The vector matches are counted by an algorithm explained 
in the Appendix. 



^Developed by Elizabeth Duenckel, whose perserverance and ingenuity is gratefully 
acknowledged. 



®lf all voters have an equal number of vectors. If voters' vectors ere unequal, then the 

n 

total number of vector sets is expressed as It V. 
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Table 2 



Preference Vector Sets for 3x5 Voting Matrices 

Order Vectors for Generating 
Preference Vectors 



Strong Ordering 


A 


A 


B 


B 


C 


C 


(6 vecturs for 
each voter) 


B 


C 


A 


C 


A 


B 




C 


B 


C 


A 


B 


A 


Strong Indifference 


A 


B 


C 


BC 


CA 


BA 


(6 vectors for 
each voter) 


BC 


CA 


BA 


A 


B 


C 


Rotation 


A 


B 


C 








(3 vectors for 
each voter) 


B 


C 


A 










C 


A 


B 









Random 

(8 vectors for 
each voter) 



Generate all possible preference vectors 
directly from a given vote vector, e.g., 

Y 

given Y and all issues winning, the 
N 

logical combinations* of 0, -1, 1 are: 
- 1-1 0 0 - 1-1 0 0 
- 10-1 0-1 0-1 0 
1 1 1 1 0 0 0 0 

*Some of these vectors assume some 

-1 

trading “outside the game”, e.g. 0 

0 

indicates the voter would trade off his 
vote on issue A, but not for any other 
issue in the game. 
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It will be helpful to examine the 3x5 matrix first, since the cases are simple, 
yet show substantial variation typical of larger matrices. Table 3 give? these 
probabilities and they are plotted on Chart I'. 



Comparisons among cases within a given preference set (i.e., reading down the 
columns of Table 3) are the relevant comparisons to make, since the levels of 
probability of any case across preference sets (i.e., the rows of Table 3) are artifacts 
of the preference sets. It is clear, however, that regardless of which preference set is 
chosen, as the coalition pattern moves from strong dominance by one majority to a 
multiplicity of majorities (a la Madison — from case 300 to case 041), the 
probability of trading increases. 



The imputed preference sets can also be used to see what difference adding 
issues makes to trading probabilities. For example, Chart II shows how trading 
probabilities increase as the number of issues is increased, using the Random 
Preference Set.^ 



Although the overall level cf probabilities is an artifact of the preference set 
chosen, some additional evidence of variation as issues are added is given in Chart 
III which uses the Rotation Set. It should be noted that, no matter what preference 
set is chosen, the probability of trading can only approach unity. There is always 
one non-trading vector set — when all preference orderings are idenf^al. 



®lt «r>ould be noted thet the number of vectors eech person can heve doubles each time 
an Issue is added, i.e.. 



2 issues “ 4 vectors per person, 

3 " • 8 " " " , 

4 " - 16 " " " , 

5 *• m 32 " " " , 



end that the base for calculating probability goes up as the 5 th power of the number of vectors 
(S voters). The number of times a particular vector match (potential trade) occurs likewise 
increases. 
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Table 3 

Probability of Trading 
(all calculated on equal likelihood basis 
and rounded to 2 decimal places) 

3x5 Voting Matrix 



Case 




Strong Ordering 
Set 


Rotation 

Set 




Strong Indifference 
Set 


Random Set 


300 






zero 


zero 






zero 




zero 




211 (2) J 


1 




.39 


.33 






.19 




.11 




203 (3) 






.54 


.48 






.28 




.17 




130 (3) 






.54 


.48 






.28 




.17 




122 (4) 






.70 


.63 






.43 




.27 




12'JA (4) 




.75 


.68 






.49 




.31 




041 ( 5 ) 






.81 


.75 






.54 




.36 




a Numbers in parentheses indicate number of traders. 








Case . 


300 




Case 211 




Case 203 




Y Y 


Y 
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Y Y 
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Y Y 


Y N 
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Y Y 
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Y Y 
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N 


Y Y 


N Y 
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Y Y 


Y 


N 


N 


Y Y 


N 


Y 


N 


Y Y 


N N 


Y 


Case 


130 




Case 122 




Case 122 A 




Y Y 


Y 


N 


N 


Y Y 


Y 


N 


N 


Y Y 


Y N 


N 


Y Y 


N 


Y 


N 


Y Y 


N 


N 


Y 


Y Y 


Y N 


N 


Y N 


Y 


Y 


N 


Y N 


Y 


Y 


N 


Y N 


N Y 


Y 



Case 041 

Y Y Y N N 

Y Y N Y N 

N N Y Y Y 

10 
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CHART I 

3x5 Matrix 




X 



X 



J 



Cm# 

211 

2 



Ccm 

203-130 

3 



Cfl 

122-122A 

4 



C#M 

041 

S Numbar of traders 
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CHART II 

Trading Probabilities Related to Issues 
(Random Preference Set) 




•— — •• Five traders 
•......•Four traders 

•——•Three traders 
• «Two traders 

— — e - approximate 
answer 

o » approximate 

answer 



N.B. 1. Lines are supplied for visual effect. 
The data are, of course, discrete points. 
2. Only upper and lower bounds of the 
range are plotted. 
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CHART III 

Trading Probabilities Related to Issues 
(Rotation Preference Set) 




2x5 3x6 4x5 5x5 6x6 7x6 

Number of isauea X number of voter* 
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Conclusions 

In “real situations, each legislator will have, of course, only one preference 
vector instead of several, and the probability of trading in any legislature, 
commission, or committee will be a function of that one vector set. It may be 
worthwhile, however, when devising new commissions, special districts, or other 
decision structures to take some note of the number of independent issues which 
are likely to come before such bodies and to examine the probable coalitions and 
preferences which the members of the body are likely to establish relative to those 
issues. Thus, the issue of minority representation can be cast in a new light. If a 
minority representative is not likely to be needed in any minimum winning 
coalition, his presence does him no good and is frustrating to him. He is essentially 
powerless as he has nothing to trade. Likewise, if the scope of the decision body is 
restricted to one issue, so that all matters which come before it are likely to be 
strongly interdependent, then vote-trading can play only a small role in decision- 
making, As vote- trading is restricted, the probability of one dominant majority 
rises again with frustrating results for the minority. It also follows, almost without 
saying, that if the pattern of representation (on the decision body) itself produces 
one dominant majority (i.e., the 300 case), then minority interests are in nowise 
considered except by the action of altruism, not a reliable defender of minorities. 

These considerations may be made clearer by an example. Let us suppose a 
commission is established to study and make recommendations about water quality 
in a river. With this its only task, the decisions it takes are essentially mutually 
exclusive, that is, it faces a set of decisions such that 

water quality level A 
or water quality level B 
or water quality level C 



may be chosen. 

If there are three municipal and industrial water users and two conservation 
leaders on this commission, the outcome is fairly clear. Concessions to the 
conservation leaders would take place, if at all, only because of possible effects 
outside the commission after the recommendation had been made. This concession 
would have to be made, regardless, and depends not at all on the presence of the 
conservation interest on the commission. While perhaps self-evident, many boards 
and commissions function in this fashion, and the equating of “letting minority 
interests have their say” with democratic process is a commonplace. 



If the concern with water quality were placed in a somewhat larger context, 
let us say an interstate agency to manage a river basin, a different pattern emerges. 
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With many issues to resolve, it is less likely that one dominant majority on all issues 
will occur. For example, we could imagine the following agenda and voting matrix: 



State 

Bills Rep. 


1 


State 2 
Rep. 




State 3 
Rep. 


State 4 
Rep. 


State 5 
Rep. 


Water Quality Y 




Y 




N 


N 


Y 


Effluent Charges Y 




Y 




N 


N 


N 


Construction of Dams N 




Y 




Y 


Y 


N 


Under majority rule, the first 
assumption of an order matrix: 


and 


third 


bills 


would 


pass, but ti 


t.e plausible 


A 


A 


B 


A 


C 






B 


C 


A 


C 


B 






C 


B 


C 


B 


A 






yields the preference matrix: 














0 


0 


1 


1 


-1 






0 


0 


0 


-1 


-1 






0 


0 


-1 


-1 


1 







in which a trade is possible. State Representative no. 5 can trade either with no. 4 
or no. 3. All three issues are hence under pressure, and the potential for striking a 
bargain all can live with is enhanced. 



Governments of general jurisdiction have, of course, the widest selection of 
independent issues on which trades may be struck. The NEW YORK TIMES 
headline of 16 July 1969, ’’Oil Prilling in Alaska? It Could Determine the Senate’s 
Vote on ABM Issue,” evokes the range of potential trading at the national level. Bu® 
even in the governments of general jurisdiction — at local, state, and national 
levels — we may, as Herbert Gans noted in a recent NEW YORK TIMES article (13 
August 1969), have approached a dominant majority problem insofar as race is 
concerned. If a majority party can be (or has been) constructed without any need 
for Negro support, the result will leave the Negro powerless at the national level. 
Even more violence could be the result. 
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APPENDIX 

The Vector Match Counter 
by 

Elizabeth Duenckel 

Identification of variables: 
n = number of voters 

t = number of traders (voters with at least one trading vector) 

P - number of vectors per voter (nxl) 

Q = number of trading vectors per voter (nxl) 

R = number of non-trading vectors per voter (n x 1) (p. = q. + r. 
i=l,... , n) 

V = matrix of all vector sets, each set composed of one vector from each of the 
n voters 

s = total number of vector sets 

n 

s = 7T p. 

i=l 1 

Notation for the vectors of individual voters: 



Denote the group of p. vectors for each voter by ascending letters of the 
alphabet, i.e., A - set of pj vectors for Voter 1 



E - - set of pg vectors for Voter 5. 



1. Partition the p. vectors for each voter i into two disjoint sets ( i = 1, . . . , n), 
• * 



VOTE-TRADING 



A r . . , 


, A 

^1 


• 


the trading vectors for Voter 1 


A . • • 
^1 


• - A ^ 
«1*1 


5 


the non-trading vectors for Voter 1 


For k = 2, . 


..,t: 







a. Calculate w^, the number of vector sets of V in which exactly k trading 
vectors and n-k non-trading vectors occur. 

k n-k 

Wi = ff q. IT r. 

k H 1 j.1 J 

where i designates a voter with a trading vector, j designates a voter 
with a non-trading vector. 

b. Determine the sets of k trading vectors, one from each of k of the t 
traders, in which a vector match does not occur. 

c. For each non-match, calculate y, the number of times the non-match 
occurs in the subset cf the w^ vectors of V. 

n-k 

y = IT t. 

where j is not equal to any of the k traders with a non-matching trading 
vector. Accumulate, with each calculation of y, z^, the total number of 
vector sets with exactly k trading vectors that do not match and n-k 
non- trading vectors. 

d. Subtract z^ from w^ to getx^, the number of vector sets with exactly k 
trading vectors in which at least one vector match occurs. 



Calculate the total number of vector sets with at least one vector match, m. 



t 

m = £ x. 

j=2 J 

The probability of a vector match is, then, m/s. 
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